The Semi-Resolution Inference Rule and Prime Implicate Computations
نویسندگان
چکیده
The inference rule semi-resolution is introduced and shown to be complete for ground CNF formulas. It can be employed in a connection-graph setting, and preservation of the spanning property is shown to hold when activated links are deleted. Potential advantages from the employment of semi-resolution as the inference engine in prime implicate computations are brieey discussed .
منابع مشابه
Structural Resolution: a Framework for Coinductive Proof Search and Proof Construction in Horn Clause Logic
Logic programming (LP) is a programming language based on first-order Horn clause logic that uses SLD-resolution as a semi-decision procedure. Finite SLD-computations are inductively sound and complete with respect to least Herbrand models of logic programs. Dually, the corecursive approach to SLD-resolution views infinite SLD-computations as successively approximating infinite terms contained ...
متن کاملChronolog admits a complete proof procedure ∗
Chronolog(Z) is a logic programming language based on a linear-time temporal logic with unbounded past and future. It is suitable for applications involving the notion of dynamic change such as modeling periodical changes, non-terminating computations and temporal databases. The declarative semantics of Chronolog(Z) programs are given in terms of temporal Herbrand models and the operational sem...
متن کاملRobust Potato Color Image Segmentation using Adaptive Fuzzy Inference System
Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...
متن کاملBoxing Russia Executive–Legislative Powers and the Categorization of Russia’s Regime Type
This paper1 examines the debate over the categorization of the Russian political system as “semi-presidential” (as many, especially comparativists, argue) or “super-presidential” (as perhaps the majority of Russian area experts argue). To approach a resolution of this debate, the article focuses on the interpretation of the relevant articles in the Russian constitution, presents practical compa...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کامل